<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>冒泡排序</title>
    <script src="打印表格(函数).js" type="text/javascript"></script>
    <script type="text/javascript">
        // 冒泡排序，两两比较，最大值放在最上面（也就是最后）位置上
        var arr = [2,1,4,5,9,6];
        var length = arr.length;
        console.log(arr)
        /**
         *         // 第一次排序
         // 这里i<length-1是因为arr[i+1]
         for(var i=0;i<length-1;i++){
            if(arr[i]>arr[i+1]){
                var temp = arr[i];
                arr[i] = arr[i+1];
                arr[i+1] = temp;
            }
        }
         // 第二次排序
         // 这里i<length-2是因为最后面一个元素已经确定了，是最大
         for(var i=0;i<length-2;i++){
            if(arr[i]>arr[i+1]){
                var temp = arr[i];
                arr[i] = arr[i+1];
                arr[i+1] = temp;
            }
        }
         */
        // a代表第几次排序，b代表每次排序遍历的时候i的取值
        for(var a=1;a<length;a++){
            for(var b=0;b<length-a;b++){
                if(arr[b]>arr[b+1]){
                    var temp = arr[b];
                    arr[b] = arr[b+1];
                    arr[b+1] = temp;
                }
            }
        }
        console.log(arr)




    </script>

</head>
<body>

</body>
</html>